Learning Robot Behaviors by Evolving Genetic Programs
نویسندگان
چکیده
A method for evolving behavior-based robot controllers using genetic programming is presented. Due to their hierarchical nature, genetic programs are useful representing high-level knowledge for robot controllers. One drawback is the difficulty of incorporating sensory inputs. To overcome the gap between symbolic representation and direct sensor values, the elements of the function set in genetic programming is implemented as a single-layer perceptron. Each perceptron is composed of senory input nodes and a decision output node. The robot learns proper behavior rules based on local, limited sensory information without using an internal map. First, it learns how to discriminate the target using single-layer perceptrons. Then, the learned perceptrons are applied to the function nodes of the genetic program tree which represents a robot controller. Experiments have been performed using Khepera robots. The presented method successfully evolved high-level genetic programs that control the robot to find the light source from sensory inputs.
منابع مشابه
Genetic Programming with Active Data Selection
Genetic programming evolves Lisp-like programs rather than fixed size linear strings. This representational power combined with generality makes genetic programming an interesting tool for automatic programming and machine learning. One weakness is the enormous time required for evolving complex programs. In this paper we present a method for accelerating evolution speed of genetic programming ...
متن کاملEvolving Robot Behaviors
This paper discusses the use of evolutionary computation to evolve behaviors that exhibit emergent intelligent behavior. Genetic algorithms are used to learn navigation and collision avoidance behaviors for robots. The learning is performed under simulation, and the resulting behaviors are then used to control the actual robot. Some of the emergent behavior is described in detail.
متن کاملPunctuated Anytime Learning for Evolving a Team
Learning heterogeneous behaviors for robots to cooperate in the performance of a task is a difficult problem. Evolving the separate team members in a single chromosome limits the capacity of the genetic algorithm to learn. Evolving the separate team members in separate populations promotes specialization and gives the genetic algorithm more flexibility to produce a solution, but can be either c...
متن کاملArtificial Life 13
In this paper we apply a real-time evolving neural network which uses a hill-climbing algorithm capable of adapting not only a network’s synaptic weights but also its topology (creating a recurrent neural network). We then apply this network to a robot in a simulated environment. By equipping the robot with a minimal set of instincts and a short-term memory system (to facilitate reinforcement l...
متن کاملThe co-evolution of model parameters and control programs in evolutionary robotics
Evolutionary robotics is a research area that makes use of the various forms of evolutionary computation (EC) to provide a means of designing robot control systems. The use of EC can reduce development effort and allow the system to be adaptive to changes. However, it can be computationally expensive enough to preclude on-line learning since most forms of EC require that a population of possibl...
متن کامل